Khi Phong trào kháng chiến quốc gia chiếm được quyền lực trong thập niên 1980, gia đình Madhvani quay trở về Uganda và lấy lại tài sản của họ.[3] Vào những năm 1990, Nimisha gia nhập ngành ngoại giao Uganda, lần đầu tiên được gửi đến Washington, DC, là thư ký đầu tiên của đại sứ quán Uganda ở đó. Năm 2007, bà được chuyển đến Ủy ban Cao Uganda ở Ấn Độ, có trụ sở tại New Delhi, là người nắm quyền lực thứ hai.[5] Một năm sau, bà được bổ nhiệm làm Ủy viên Cao ủy, phục vụ trong vị trí này từ tháng 4 năm 2008.[6] Trong giai đoạn này, bà đã được gửi tới Bangladesh, Bhutan, Indonesia, Malaysia, Myanmar, Singapore, Sri Lanka và Thái Lan.[3]